A Model for the Random Video Process 
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( Manuscript received December 27, 1965) 

For problems concerning the transmission of video signals, it is often 
desirable to know the statistical distribution of power in the frequency 
domain for the signal process. It is convenient to have a model, involving 
only a few essential parameters, which will satisfactorily characterize the 
power spectral density of the random video signal. This paper proposes a 
model for the random picture and derives expressions for second-order 
statistical properties of the video signal obtained from a conventional 
scanning operation on the picture. The properties of typical picture material 
make valid certain approximations which lead to especially simple, closed- 
form expressions for power spectral density. The continuous part of the 
power spectral density is expressed as a product of three factors, charac- 
terizing separately the influence of point-to-point, line-to-line, and frame- 
to-frame correlation. For parameters representative of typical picture 
material there is observed an extreme concentration of power near multiples 
of the line scan and frame scan rates. An illustrative example of the use of 
the model in an optimum linear fdtering problem is included. 

I. INTRODUCTION 

This paper provides a detailed development of a simple model for 
characterizing the statistical properties of a random video signal. The 
primary concern is the modeling of the power spectral density of the 
electrical process generated by linear, sequential scanning of a rectangu- 
lar portion of an infinite, two-dimensional random picture. The spatial 
and temporal statistical properties of typical picture material allow 
approximations which lead to a model having an especially simple form, 
characterized by only a few ])arameters. The model has a form convenient 
for the analysis of a variety of signal transmission problems. The validity 
of the model for these purposes is established by comparing it with 
results obtained in several independent exj^erimental studies.^ '^'^ 

The relationship between the second-order statistics of the random 
picture and those of the resulting video signal due to line-to-line and 
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frame-to -frame correlation is examined in Section II. Section III con- 
siders the composite video signal wherein the picture signal is periodically 
interrupted and a periodic pattern is inserted for purposes of syn- 
chronization and blanking. A model of the random picture process is 
developed in Section IV. The results are combined in Section V to 
provide a summary of expressions for the power spectral density of the 
composite video signal. Section VI is an illustrative example of the use 
of the model for deriving optimum linear signal processing networks 
for video signal transmission over a noisy channel. A glossary of symbols 
is provided in Appendix A. 

II. EFFECTS OF THE SCANNING OPERATION 

For the first step in the development of the random video signal, 
we consider a still picture with luminance given by the "stationary" 
random process, d(x,y) ; i.e., the two-dimensional autocovariance func- 
tion for the process can be described by 

E [d{xx , yi) d{x2 , ?/2)] = v> (a,fi), (1) 

where a = .x'a — -t'l = horizontal displacement 

j3 = ^2 — 7/1 = vertical displacement. 

For convenience in derivation of the equations, we assume that 
d{x,y) is a zero-mean process. Although physically d{x,y) would be 
non-negative, it is easier to add in the mean in the final expressions. 
The video signal, y(0, at the output of an optical scanner moving at 
constant velocity across the picture is a stationary process with an 
autocorrelation function simply related to ip(a,^). In order to avoid the 
introduction of unnecessary constants, assume that the scanner moves 
in a horizontal direction at unit velocity and also that output voltage 
is proportional to luminance with unit conversion gain. Then 

^,(r) = E[vit)v{t + r)] = ^(r,0) 

and E[v{t)] = 0. (2) 

Actually, the scanner output is normally a nonlinear function of lumi- 
nance, however, the model developed here has the property that its 
autocovariance function is changed only by a multiphcative constant 
when subjected to a zero-memory, nonlinear transformation. Hence, 
the model remains valid for any scanner characteristic and any in- 



* For the random process described in Section IV, the autocovariance is propor- 
tional to the variance of the first-order amplitude probability density function. 
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stantaneous compaiiding operation to which the video signal might be 
subjected. 

The next step is to account for the effects of hne-to-linc correlation 
by considering the sequential scanning of a still picture in the form of 
an infinite strip with a finite horizontal width, traversed by the scanner 
in an interval of T seconds. Successive lines are separated in a vertical 
direction by a distance corresponding to the horizontal travel of the 
scanner in an interval of T^ seconds. The abrupt change in scanner 
position when it reaches the edge of the strip causes the video signal 
to be a nonstationary process. The autocorrelation for the process, 
\f'Oi^) = E[v(t)v(t + r)] is periodic T in t. This is related to a stationary 
process in the usual manner by considering ( a random variable uni- 
formly distributed over the interval {0,T]. Then, 

V2(t) = -E[^(/,r)] 

(3) 

= E Vir - kT,kTe)P(k,r). 

k M 

The probability, P{k,T), that the points i and t + t fall in lines k apart 
is given by the translates of the triangular function, qrir). 

P{k,T) = qrir - kT), 

where 

I r I (4) 

qAr) = 1 - ^ for It\^T 

= othei-wise. 

Combining (3) and (4), the autocorrelation function for the video 
signal with line-to-line correlation taken into account becomes 



V?2 



» = E .^(t - kT,kTe)gr(T - kT), (5) 



For typical picture material, tp{T/2, 0) ^ 0. In this case ip2{t) is a 
sequence of essentially isolated pulse shapes, qT{T)tp (t,0), centered on 
integral multiples of T, the A:th pulse from the origin having a magnitude 
proportional to (p{0,kTe) as indicated in Fig. 1. 
The power spectral density of this process is 

(6) 
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where 



If we let 



then 



G{/,m) = I qT(rMT,kTe)e-'"''dr. 

J— 00 

H{f,v) - f^G{M€-^"'^da 



(7) 



(8) 



(9) 



(10) 



(11) 



Glf,kT^ - f H{f,v)e"''''''''dv. 
Now substituting (9) into (6) and using the identity 

we get 

Again considering typical picture material, <^(t,0) is narrow compared 
to 97(7) so a good approximation is gT.(r)ip(T,0) ~ firfi). In this case, 
H{J,v) is essentially just the double Fourier transform of the picture 
autoco variance function 

Hif,!') ^ //_" ^{r,<T)e^''"''^"'dTda. (12) 

A more significant consequence of the correlation in typical picture 
material is that *2(/) can be closely approximated by the product of 



03 (T) 




0(o,kTe) — 




T KT 

Fig. 1 — Aiitoforrelation of video signal with line-to-line correlation. 
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two functions, one periodic 1/T and the other an envelope with rela- 
tively small variation over 1/T intervals. Since, for typical picture 
material, H{f,0) and H (OJ) have roughly the same width and since 
T/T, » 1, it follows that H{0,{Tf/T,)) is very narrow compared to 
H{f,0). Furthermore, since H{f,0) has relatively small variation over 
an interval of width 1/T, then (11) can be approximated by 






(13) 



A power spectral density of the form indicated in (13) corresponds 
to the property of separability in ip{T,a). Let 



V?(t,ij) = d-iphir) ipv{<T) 



(14) 



where ^^(t) and <pv{cr) are normalized autocorrelation functions for 
scanning along horizontal and vertical lines, respectively. v'ft(O) = 
^1,(0) = 1; (P = ip{0,0). Neglecting edge effects, from (12) we have 

and the power spectral density (11) becomes 



#n 



(/)=^*.(/)„E*.^/-? 



(is; 



A sketch of this fimction is shown in Fig. 2. 

The final step in characterizing the effects of the scanning operation 



■ *,(f) 



' *hfn 




2/T A/T 6/T f 

Fig. 2 — Power spectral density of video signal with line-to-line correlation. 
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is to account for frame-to-frame correlation in repeated scanning of a 
finite portion of the infinite strip. Of course, if the picture is still, the 
resulting process is periodic. We consider a randomly moving picture 
with slow variation compared to the frame repetition rate, \/NT, where 
vertical scanning is accomplished by N uniformly spaced lines. The 
nonstationarity arising from the abrupt change of scanner position 
when it reaches the bottom edge of the picture is handled in the same 
manner as before in terms of a shaping function, gArCi-), whose effect 
can be neglected for typical picture material. Expressing the normalized 
correlation of the luminance of a picture point at times separated by k 
frame mtervals by ipt{kNT); <pi(0) = 1, then 



<Pz(r) = E 'Pi(kNT)<p2(r - kNT). 



(16) 



Because of the slow variation due to motion, frame -to -frame correlation 
is high and >pz (r ) is essentially the product of <f>t (t ) and a periodic repeti- 
tion of ^9(7) as indicated in Fig. 3. 

The power spectral density, obtained from (16) and the use of relation 
(10) is 



*3(/) = *2(/) t <p.{kNT)e-''^'''' 

fc=— CO 



(17) 





Pig. 3 — Autocorrelation of video signal with frame-to-frame correlation. 
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Combining (17) and (15), the final expression for$3(f) is given as the 
product of thiee functions; an envelope GhiJ) representing horizontal 
picture correlation, a function G^if), periodic l/T, representing vertical 
picture correlation, and a function G,{f), periodic 1/NT, representing 
frame-to-frame correlation. 



.3(/)^ld^*.(/)][i^J^.„(^(/-f)) 



[m.t.^'{^-Wf)] 



(18) 



= GH(f)a(f)G,(f). 



As indicated in Fig. 4, the factors GJJ) and Gi(f) impose a "fine struc- 
ture" on 4»3(/). In considering various smoothed versions of power 
spectral density, it is helpful to note that the average values of G„ (/) 
and Gtif) are both unity. 

Some practical scanning operations involve Une interlacing. For the 
conventional 2:1 interlace scan, the resulting modification of (18) is 
simple. Since consecutive Unes are now twice as far apart, the factor 
GAf) is modified by replacing T, with 2Tg . This modification results 
ill the individual peaks in G„(/) centered at multiples of l/T being 
broadened to twice their original width. Since the picture is scanned 
vertically every NT/2 seconds, the Gt(f) factor is modified by replacing 
N by N/2. This effects a suppression of the terms centered at odd 
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Fig. 4 — Power spectral density of video signal with frame-to-frame correlation. 
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multiples of \/NT. This latter modification is approximate since consecu- 
tive vertical scans are not exactly in register, however the ratio of power 
at odd multiples of \/NT to power at even multiples of l/NT is given 
by the ratio of 1 - v^CT,) to 1 + ^P.iTs) which for typical picture 
material may be less than 0.01. Derivation of the modifications for more 
complicated interlacing arrangements is straightforward. 

in. COMPOSITE VIDEO SIGNAL 

It is common practice to interrupt the video signal after each line 
scan and frame scan for the purpose of inserting control signals such as 
synchronizing and blanking pulses. The resulting signal is referred to as 
the composite video signal and the following development shows the 
form of the power spectral density. In order to simplify the argument, 
consider the following composite signal, z{t), which is a random process 
interrupted every T seconds for a duration of aT seconds with an 
arbitrary periodic pattern, w{t), inserted in the blank interval; 

z{t) = pit) v(t) + wit) (19) 

where p{t) is periodic T, equal to zero in the blank interval and equal 
to one in the video interval; wit) is periodic T and equal to zero in the 
video interval; and v{t) is a zero-mean random process with autocorrela- 
tion, v(t). The process pit) vit) is, of course, nonstationary but after 
averaging its autocorrelation function, ^{t,T), over the period T we have 



0(t) = -E[^(i,7)] 

= ^(t) Pr [i and i + t in video region] 

= (1 - aV(T) E 9(i-«)7-(r - kT) 



(20) 



where 



5u-.)t(t) = 1 - ^Y^^ in |r| g (1 - a)r 

= otherwise. 

From (20), the autocorrelation function of the periodically blanked 
process is obtained by nmltiplying the autocorrelation of the original 
process by a periodic function having a shape as indicated in Fig. 5. 
Note that no periodic components are generated by blanking. For 
moderately small a and typical video signal autocorrelation functions, 
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Fig. 5 — Periodic shaping for autocorrelation function of periodically blanked 
video process. 

the effect of multiplying by the periodic shaping function is essentially 
the same as multiplying by the constant, 1 — a. The power in the com- 
posite signal is the sum of the power in the blanked process and the 
power in the added periodic signal since p{t)v(i)w(t) = 0. Hence, the 
power spectral density for the composite signal is 



*.(/) = (1 - «)*(/) + E 



Wi 



d-^) 



(21) 



where the wi are the Fourier coefficients for v)(t). Modification of (21) 
for the actual control signal which consists of both horizontal and 
vertical synchronizing and blanking pulses is straightforward. In this 
case, w{t) is replaced by a signal periodic NT (or NT/2 for 2: 1 interlace). 
The constant 1 — a is still just the relative amount of time devoted to 
the video signal. 



IV. MODEL FOR RANDOM PICTURE 

To complete the model for the random video signal it remains to 
characterize the luminance process, d{x,y), in such a manner that a 
useful expression for its autoco variance, ¥'(a,/3), can be derived. The 
discussion in Section II indicated the validity of the separable form 
(14) for ip(a,^). Assuming separability, we need only model the one- 
dimensional process resulting from a unit velocity, linear scanning of 
the picture. Assume that a realization of this process is a piecewise- 
constant function, v{t), which takes on the value v„ over the interval, 
in ^ t < tn+i as shown in Fig. 6. The occurrence of the sequence {t„] 
of points along the i-axis is a stationary random process and the sequence 
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Fig. 6 — Random video signal. 

{«„} of random variables is also stationary. Then the autocorrelation 
function for v(t) is 



where 



<p(t) = d^JL r„,P(m,T) 

(Pr„, = E [v„v„+m\ 

d' = E[v„']; E[Vn] = 



(22) 



and P{m,T) is the probability that the points ( and i + t are in intervals 
m apart, i.e., that m points of the {t„] sequence lie between them. 

The simplest model is constructed by assuming that the {v„] are 
statistically independent and that the [L] are generated by a Poisson 
process with rate parameter, X. This model is the random step function 
discussed by Laning and Battin.^ For this case, (22) reduces to 



with 



hence. 



v(r) = d'P(0,T) 



ml 



(23) 



^(t) = d^e 



-Mt| 



(24) 



An obvious step in the generalization of this model is to consider 
correlation in the {y„| sequence. Suppose {y„| is a stationary, wide-sense 
Markoff sequence.' Then it has the property that 



rm = n 



(25) 



where n is the correlation between adjacent elements of the sequence. 
In this case, 



A MODEL FOE THE RANDOM VIDEO PROCESS 619 

'pir) = d^ 2^ — ^— p— n e 

"-0 m! (26) 

= d= exp [- (1 - j-i)X I T (] , 

hence, this model is equivalent to the previous one (24) with X replaced 
by (1 — ri)X. This result suggests an interesting alternate formulation 
of the model. Suppose that the {t„] sequence is uniformly spaced with 
separation Tg {stationarity is accomplished by randomizing the phase 
of the sequence). For this case, 

P{m,T) = qr.ir - mT,) + qr,ir + mT,) (27) 

where 

qr.ir) = 1 - ^ in \t\^T, 

= otherwise. 

Let [v„\ be a stationary, wide-sense Markoff sequence with correlation 
p between adjacent elements, then 

<p{t) = (P f: p'"gr,(r- IT.) 

^ d^ exp {-i. I T I ) where ^ = - '-^ . (28) 

This is a polygonal approximation to the exponential function which, 
since correlation between points Te apart is typically very large, is a 
very close approximation. 

Using the preceding models, which are all equivalent, the random 
picture is characterized by an auto co variance 

<piT,a) - ^ exp {-\k \t\ - X„ I 0- I) (29) 

which depends only on the variance, rf^ of luminance and two param- 
eters Xh and X„ which specify the average number of statistically inde- 
pendent luminance levels in a miit distance along the horizontal and 
vertical, respectively. Alternatively, the correlation is characterized 
by the parameters ph = exp [—\hTe] and p„ = exp [— X^Tb] which are 
the correlation coefficients of luminance in adjacent picture elements 
when the picture area is quantized into small squares of dimension T. . 
The suitability of the exponential correlation function for modeling 
the random picture can be established by examining the results of 
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correlation measurements reported by Kretzmer' and O'Neal and 
power spectral density measurements by Deriugin. 

V. SUMMARY 

Combining the results of the preceding sections, simple closed-form 
expressions can be written for the power spectral density of the com- 
posite video signal. At this point the mean value d of the luminance is 
included so the variance of the luminance becomes (P — d'. The syn- 
chronizing and blanking signals are assumed to occupy a fraction a 
of the total time and to form a pattern periodic NT. Let wi be the Fourier 
coefficients of the periodic signal added to d in the blank intervals. 
Then the power spectral density for the composite signal is 

S(f) = (1- a)Gn{f)Gjf)G,(f) 



zj..r^(/-^) + ^^^(/)- 



Using the exponential correlation functions of Section IV and (18), 
we have 

The factor indicating shaping due to line-to-line correlation becomes 



GJJ) = ^ E 

1 f tn——" 



2\„ 



Wt, 



TAi-% 



(32) 



X.= 



The closed form for this expression is obtained by noting that G„(/) 
is the convolution product, 

Using the identity (10) and performing the indicated convolution, 
6,, (/) is expressed as a geometric series which can be summed to give 

cosh TXv — cos 27ri/ 

A similar expression for the Gt(/) factor can be obtained by assuming 
that luminance of a point at successive frames forms a wide-sense 
Markoff sequence with frame-to-frame correlation pi = exp [— XiA^T]. 
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Then 



G,(f) - 



sinh NTXi 



(35) 



cosh NTh - cos 27rNTf ' 

Frame-to -frame correlation, p, , has been measured experimentally' 
and found to he between 0.86 and 0.80 for typical material. Using these 
values in (35) the width (between — 3-db points) of the peaks in Gt{f) 
is only about 0.048 to 0.071 of the separation, 1/NT, between the peaks. 

In applications where the structure of Gt(f) is too fine to resolve, 
the sm.oothed version, (1 — a)Gh{f)G„(f), of the continuous part of 
the power spectral density is of interest. This quantity is shown in Fig. 
7 for two different types of video signal; one the standard 525-line, 30- 
fram,e per second broadcast television signal (BCTV) and the other the 
275-line, 30-frame per second, initial design of the Bell System station- 
to-station Picturephone® service (PP). For comparison, it is assumed 
that both pictures have the same correlation, p = 0.9, between picture 
elements of dimension Te in both horizontal and vertical directions. 
Also both signals are obtained from 2:1 interlaced scanning. The difi'er- 
ence in the two curves in Fig. 7 is due to different values of the quantity, 
Te/T. Te/T is a fundamental parameter of the raster design depending 




Fig, 7 — Continuous part of power spectral density for two typical video signals 
with frame rale structure smoothed out, (p = p^ — p,- ~ 0.9.) 
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on the number of lines per frame, the aspect ratio of the visible portion 
of the picture, and the relative size of the blank portions of the hori- 
zontal and vertical scans. For BCTV, T.jT = 0.00128; and for PP, 
TJT = 0.0041. 

The value of the parameter p used in Fig. 7 represents a highly detailed 
random picture. A typical head -and -shoulders view of a person may 
have p = 0.99 and p = 0.98 represents a moderately detailed picture.^ 
Even for p = 0.9 the power is extremely concentrated around multiples 
of the hne scan rate, 1/T. The width of the peaks between — 3-db points 
and also the ratio between successive maxima and minima in the power 
density are shown in Table I for various values of p and \Te - 

VI. APPLICATION 

One obvious application of the model is in problems concerning mini- 
mum mean-squared error filtering of the video signal in noise. Solution 
of these problems invariably requires a knowledge of power spectral 
densities of the signal and noise. The concept of utilizing the inherent 
redundancy in the video signal to ease transmission requirements is 
familiar. Alternative to seeking coding arrangements which reduce band- 
width requirements, we can consider linear processing operations which 
utilize the highly nonuniform nature of the power spectral density to 
effect a reduction of signal power needed for a given performance. 

As an example of this approach, consider the design of optimum pre- 
emphasis and de-emphasis filters for transmission over a noisy channel 
as shown in Fig. 8. Assume that the channel has a constraint on maxi- 
mum signal power and that it is desired to minimize mean-squared error 
in the received signal, y(t). 

Details of the derivation of the optimum filtering characteristics 



Table I — Width and Height of Power Density Concentrations 

About Multiples of the Line Scanning Rate for 2:1 

Interlaced Scanning 





\T„ = -In p 


Width (between -3 db 


^""•^'-icf?^ 


p 


Points) Relative to l/T 


0.99 


0.010 


0.00636 


40.0 db. 


0.98 


0.020 


0.0127 


34.0 


0.97 


0.030 


0.0191 


30.4 


0.95 


0.051 


0.0326 


25.8 


0.90 


0.105 


0.0668 


19.6 


0.85 


0.163 


0.1035 


15.8 


0.80 


0.223 


0.1420 
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CHANNEL 

„ I 



G(f) 
SIGNAL, X(t) 
POWER SPECTRAL 
DENSITY, S(f) 

NOISE, Z(t) 
POWER SPECTRAL DENSITY, N (f ) 



F(f) 



y(t) = 

F-G'X+F-z 



00 
Pj- /" SCf)|G(f)|^ df = SIGNAL POWER ON CHANNEL 
-00 

Fig. 8 — Spectrum shaping for transmissioii over noisy channel. 



are ])resented in Appendix B. For high wignal-to -noise ratio on the 
channel, the two filters are essentially inverse and we get* 

F(f) = G-\f) = [^J (36) 

where the constant fi is adjusted to meet the signal power constraint. 

M^ = ~/(^iV)'rf/. (37) 

The advantage gained by using the filter networks can be expressed as 
a signal-to-iioise ratio improvement factor y which is simply the ratio 
of signal-to-uoise ratios at the output of the receiver with and without 
filtering. 

-- ^^'f^^'^ (38) 



' jSF-'-df j'NFMf ' 
When the optimum filter pair (36) is used, (38) becomes 

^""^ [RSNYdjY' ^ ' 

The expression for 7opt provides another interesting measure of the 
nonuiiiformity of S(f). In a function space representation, the quantity, 
cos"' (1/Topt)*, is conventionally interpreted as the angle between the 
functions S if) and N (f). If we consider flat noise over a band W 
and zero outside, then 7opt becomes a comparison of S' (/) with a con- 



• The expressions for S(f) use only the continuous part of the expression. The dis- 
crete componenets should not be transmitted in this problem. 
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stant over the band of interest. In this case, 

2WjSdf 



Topt 



[/->'^^^l" 



(40) 



Values of 7opt in (40) are plotted in Fig. 9 for the case, W = 60/T 
and Te/T = 0.0041; these parameters corresponding to the Piciure- 
phoTie video signal. 

The form of the optimum filter, in this case Fif) = ^(f), suggests 
a rather difficult realization problem. Accordingly, it is interesting to 
evaluate the performance of a suboptimum filter pair having the simple 
form shown in Fig. 10. The parameter, a, in the network realizing the 
periodic part of the transfer function is adjusted to match the maxima 
and minima in S"' {<") . The values of y using this filter pair are also shown 
on Fig. 9 and are seen to be remarkably close to the optimum values. 
It is of interest to note that part of the pre-emphasis filter effects a 
smoothing of the transmitted power spectral density by transmitting 
only the partial difference, x{t) ~ ax{t — T), between successive lines. 
This technique has been discussed by Harrison^ and O'Neaf with regard 
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Fig. 9 — Performance of spectrum shaping filters. (W = 60/7", T,/T = 0.0041.) 
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ABOVE f=^ 



|G(f)j^ ^[(2irf)2 + x2]2[,+a2-2acos27rTf] 



(a) 



RC 
NETWORK 



-30B/0CT. SLOPE 

ABOVE f - Ar 




Cb) 

Fig. 10 — Suboptimum filter pair; (a) pre-emphasis network, (b) dc-emphasis 
network. 

to the use of "previous line" linear prediction to reduce the correlation 
present in the transmitted signal. 

In actual practice, a substantial portion, of the indicated advantage 
may not be realizable. This is because the received noise, in passing 
through F{f), is concentrated at multiples of l/T causing a hne-to-line 
correlation which is subjectively more annoying than the same amount 
of fiat noise power. This subjective effect has not yet been fully evalu- 
ated. If it can be described by a frequency domain weighting function, 
then the methods presented in Appendix B can be easily adapted to 
give a more accurate evaluation of optimum filtering. 



APPENDIX A 

Glossary of Symbols 

d{x,y) 



luminance at the pomt (x,y) on the picture, 
autocorrelatioii of picture luminance, 
autocorrelation of video signal obtained from linear 
horizontal scanning of infinite picture. 
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tp^ir) autocorrelation of video signal obtained by se- 

quential horizontal scanning of infinite vertical 
strip. 

(^3(7) autocorrelation of video signal obtained by re- 

peated scanning of rectangular portion of moving 
picture. 

<fihiT), tpvir) normalized versions of <p(j,0) and 93(0,7), respec- 

tively. 

(ptir) normalized autocorrelation of luminance at a 

point as a function of time. 

Gh{f), Gv(/), Giif) factors of the power spectral density characterizing 
point-to-point, line-to-line, and frame-to-frame 
correlation, respectively. 

S{f) power spectral density of composite video signal. 

w{t) periodic part of composite video signal less the 

average luminance, d. 

Wi Ith Fourier coefficient of w(0- 

a relative amount of time occupied by non-video 

portion of the signal. 

T line scan mterval in seconds. 

Te time interval equivalent to distance between 

adjacent lines at scanner velocity. 

N number of lines per frame. 

X,, , X„ Poisson rate parameter describing luminance 

process in horizontal and vertical directions, 
respectively. 

Pk , pv correlation between luminance values in adjacent 

square picture elements, of dimension Te , in 
horizontal and vertical directions, respectively. 

APPENDIX n 

Optimum Filtering of Random Video Signals 

The criterion for o|itiniuin performance is exijressed in terms of mean- 
squared deviation between the received signal, y{t), and the transmitted 
signal, x{l), shown in Fig. 8. The received signal is decomposed into 
distorted signal component, u{l) = FG-x{t), and noise component, 

v(t) = F-zit). 
Let 

= E[(x - u)'] + E [v'] - 2E \{x - u)vl 
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The last term in (41) vanishes by assuming statistical independence of 
signal and noise and zero-mean for the noise. The two remaining func- 
tionals are expressed in the frequency domain as 

I = f S(f) I 1 - F(f)G(f) N/ + / A^(/) I F(f) r df. (42) 

We want to find the filter transfer functions F(J) and G(f) such that I 
is minimized subject to the constraint on signal power on the channel. 

f S(f)\G{f)\'df= P.. (43) 

Problems of this type appear to have been first discussed by Costas.* 
It can be .shown that if the signal-to-noise ratio on the channel is moder- 
ately high, then f (/) and G(J) are essentially inverse. Accordingly, 
we add the constraint, G~^{f) = F{f), which makes the first term in 
(42) vanish, and find the stationary points of / + nP, with respect to F. 

I -\- t,P. ^ I NF' df -\- ^ f SF-' df (44) 

where we assume F to be a real function (since its phase does not affect 
signal power or noise power) with the understanding that the pre- 
omphasis filter can have an arbitrary phase shift since the de-emphasis 
filter has the complementary phase shift. In order that the first variation 
of the functional in (44) vanish, it is necessary that 

where 

in order to meet the constraint on signal power. Substituting (43) into 
(44) the minimum mean-squared interference becomes 

/,nin = ^[/(SiV)'rf/ '. (46) 

Because of the constraint, G~' = F, it makes sense to speak of signal-to- 
noise ratio at the output of the receiver. The improvement in signal-to- 
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noise ratio by choosing F according to (45 ) relative to F = 1 is expressed 
as 

j Sdf j N df 
7opt = i-- =^ . (47) 



y (SN)UfJ 



If we assume that A'" (/) is constant over the band | / | ^ W and zero 
elsewhere, then (47) becomes 

21F f Sdf 



[C''''^J 



Now let S(f), as indicated in Section V with h, = X„ = X, be given by 

sinh xn 1 



«'■« - ^4(2^^=] [< 



cosh \1\ - cos 2irTf_ 
and shice 

f S(f) df = cp(O) = K, 

we have 

(/•"T 2X "|*r sinh XT', 1* 1^^ 

^-' = 21f [j_^ [^2./)-^ + X^J [cosh XT. - cos 2.Tf\ '^j " ^^^> 

Integrals of this type, having an integrand A(f) B(f) where B(f) is 
periodic 1/T and A (/) is a slowly changing envelope function, can be 
closely approximated by 

f AU)B{f)dJ^ E aI'^I B(f)df (50) 

^T ( A(f) df [ B{f) df. 

J—W •'I IT 

Accordingly, we evaluate 

rr 2X 1' ■,.(2X)' 47rPF , 1^^^ 
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and using a suitable change of variable on the second integral 

f r sinh XT. J ., _ 2 ^ . , \T. r" d^ 

i,ir Lcosh Xn - cos 2xT/J ^^ - ttT*^''^ T h [1 - k' sin'^v']* 

where 

fc = cosh 



2 



This last integral is recognized as the complete elliptic integral of the 
first knid, OC (sin""^ k), which can be obtained from tables. Now com- 
bining these results, 

[^£ S" rf/J' = ?^ tanh ^' [in ^]' X^ (siu^ k) (51) 



and (49) becomes 

■kW_ 

7opt(AJ = - 



tanh -^ 



In -T — 



(52) 



seisin-' k] 



This function is plotted in Fig. 9 over the range of typical values of X. 
For the suboptimuni filters shown in Fig. 10, we want to evaluate 7 
in (:S8) for the flat noise case. The integrals are evaluated using the 
approximation indicated in (50). 

^[ln^-f][l + a=-2..-.] 

In (53 ) the parameter a is selected to satisfy 

(1 - a/1 + af - tanh xr,/2. (54) 

This choice of a makes the ratio of maxima to minima in the periodic 
part of the transfer function equal to that of the optimum filter. Values 
of 7(X) from (53) with Tc replaced by 2T^ for 2:1 interlace scanning are 
also shown on Fig. 9. 
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